Frequently visited sets for random walks 

Endre Csaki* Antonia Foldes^ Pal Revesz* Jay Rosen"'" Zhan Shi 

Abstract 

We study the occupation measure of various sets for a symmetric transient random walk 
in Z d with finite variances. Let (vl) denote the occupation time of the set A up to time 
n. It is shown that sup^g^d (J>n (% + A)/ logn tends to a finite limit as n — ► oo. The limit is 
expressed in terms of the largest eigenvalue of a matrix involving the Green's function of X 
restricted to the set A. Some examples are discussed and the connection to similar results 
for Brownian motion is given. 
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1 Introduction 

Let X n , n = 0,1,... be a symmetric transient random walk in Z d (d > 3). We will always 
assume that X n , n = 0, 1, . . . is not supported on any subgroup strictly smaller than Z d . We 
denote by /j,* its occupation measure: 

n 
3=0 
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for all sets A C Z d . Let q n {x) = P(A n = x). As usual, we let 

oo 

G(x) = ^Qk(x) (1.1) 

fc=0 

denote the Green's function for {X n }. For any finite A C Z d let A a denote the largest eigenvalue 
of the |A| x \A\ matrix 

G A (x,y) = G(x-y), x,y € A. (1.2) 
Theorem 1.1 //A /ias /imie second moments then 

lim sup M " f J + ^ = -l/log(l - 1/A A ) a.s. (1.3) 

and 

l im sup (*m + A) = _ _ ^ a g 

n ^°°0<m<n logn 

For our first example, when A = {0}, Aa = G(0) = l/jd, where is the probability of 
no-return to the origin, and in the case of the simple random walk we recover Theorem 13 of 
[3]. 

Here are some other examples. Set t y = ~P(T y < oo), where T y := inf{s > : X s = y}. Let 
S(0, 1) = {ei, . . . ,ed, — e±, . . . , — e^}, B(0, 1) = {0} U 5(0, 1), be the (Euclidean) sphere and ball 
in Z d of radius 1 centered at the origin. 



Theorem 1.2 If X has finite second moments, then for any 

logn 



l im sup ^n(x + {0,y}) = _ 1/log(1 _ 7d/(1 + fy)) a . s . (L5) 



For the simple random walk 
sup 

> xsZ d logn 



lim sup = -l/log(l- 7 d/2d(l-7d)) a.s. (1.6) 



n^oo 



and 

lim ig£±wm = - 1/log (E±yZ±M) , s . (1 . 7) 

where p = 1 — l/2d(l — 7^). 
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Corollary 1.3 If X has finite second moments, then for any fixed K > 

hm ^ '—^ < -2/log(l - 7 d ) a.s. 

n->oo log n 

Since the constant for one-point set in Theorem 1.1 is — 1/ log(l— 7^), this corollary expresses 
the fact that any two points with individual occupation measures up to time n, both close to the 
maximum, should be at a distance larger than any constant K > 0. In particular, a neighbor 
of a maximally visited point is not maximally visited. 

Let Wt denote Brownian motion in M d , d > 3. We denote by its occupation measure: 

rT 



v™(A)= f l A (W t )dt 
Jo 



for all Borel sets A C M d . Let K C M d be a fixed compact neighborhood of the origin which 
is the closure of its interior and set K(x, r) = x + rK. 



As usual, we let 

T,°(<r\ - 

Id— 2 



denote the 0-potential density for {Wt}, where c d = 2- l TT- d l 2 T{± - 1). Let denote the 
norm of 



R K f(x)= I u°(x-y)f(y)dy 
Jk 



considered as an operator from I? (K, dx) to itself. If B(x,r) denotes the Euclidean ball in R d 
of radius r centered at x, it is known, [1], that A^ Q ^ = 2r^ 2 where is the smallest positive 
root of the Bessel function Ja/2-2- 

We mention that it can be shown, at least for K convex, that for any S G (0, 00) and any 
T € (0, 00], 

hm sup VT{ ^ ] = 2A% a.s. (1.9) 

t-°\x\<S e 2 | loge| 



and 



hm sup ^gg^f)) = 2A% a.s. (1.10) 

e-o <i<r e 2 | log e| 
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(These results are mentioned for motivation. They are not used in the rest of the paper). 

For any x £ R d and e > 0, let e e (x) = x+ [0, e] d , the cube of edgelength e with 'lower' corner 
at x. Set 

C e (K) = {x e eZ d | e e (x) C if}, and C e (K) = |J e e (x) (1.11) 
and assume that 

lim A d (C e (K)) = X d (K) (1.12) 
where A d denotes Lebesgue measure. 
Note that e^C^K) C 

Theorem 1.4 Assume that X\ has d—1 moments and covariance matrix equal to the identity. 
Then 

l\me 2 A € - 1Cc{K) =A° K (1.13) 

anc? consequently 

-lime 2 /log(l - l/A e -ir eW ) = A^. (1.14) 

Section 2 states and proves the crucial Localization Lemma 2.2. Theorem 1.1 is proven in 
section 3, Theorem 1.2 and Corollary 1.3 are proven in section 4, and Theorem 1.4 is proven in 
section 5. 

2 Localization for random walk occupation measures 

We start by providing a convenient representation of the law of the total occupation measure 
(A). This representation is the counterpart of the Ciesielski- Taylor representation for the 
total occupation measure of spatial Brownian motion in [1, Theorem 1]. 

Let (f,g)A = J2xeA f( x )g{ x )i an d let Sq(x) be the function on A defined by 6q(x) = 
5(0, x), x £ A. 
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Lemma 2.1 Let {X n } be a symmetric transient random walk in Z d , and let A be a finite set 
in Z d which contains the origin. Then, 



P > u) = J2 hj « = 0, 1, . . . , (2.1) 

where X± > A2 > • • • > Ami > 1/2 are i/te eigenvalues of the symmetric matrix Ga with the 
corresponding orthonormal eigenvectors 4>j(y), hj := (1, ^^^(O). 

Proof of Lemma 2.1: Let J = fi^(A) and set G(x—y) = Qk(x—y) = G(x—y)—qo(x—y). 

Note that for any m, 

((' 00 *\ m \ 00 / m 

U=0 ) ) ii,...,i m =0 \i=l 

= E E L' E E n^-x^-^-O-C") 

k=l ci,...,c fc e[i,m] \ fe / A fe 0<ni<-<n fc <oo j'=l 

ciH \-c k =m 

Here, /c is the number of distinct indices n± < ■ ■ ■ < among the indices i±, . . . , i m and q is 
the number of times that ri\ appears, i.e. q = #{?'; 1 < j < m, ij = n{\. The factor ( m „ ) 
is the number of ways to assign the value ti\ to c\ of the indices zi , . . . , z m , for each 1 < I < k. 

Also, we have that 

k k 

E E ninj-nj-iiXj-Xj-l) = ^G^lin^-IH) ( 2 - 3 ) 

A* 0<ni<---<n fc <oo j=l A fc j=2 

= (1, G a ~ 1 GaSq)a- 

Hence (we justify the computations shortly) 

m=l fc=l C1 ,...,c fc 6[l,m] \ L: ' K / 

ciH hc fc =m 

= ! + EE E n^^-Wok 

fc=l m=fc c 1 ,...,c fe e[i,m] j=l 3' 
ciH hcfe=m 
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1 + Y j {^-l) k {l,G 1 X 1 G A 8 ) A 



k=l 



Ga is a symmetric matrix. Let i/j(p) denote the characteristic function of X\. Then tp(p) 
is real and \4>{p)\ < 1. Thus < 1 — ip(p) < 2, or equivalently p^ct > 5- Hence, using 
the Fourier transform representation G(x — y) = J e l ^ x ~ y ^' p \l — ipip))' 1 dp we can see that 
J2 x ,yeA Ga(x, y)a x a y > ^J2xeA a x f° r an y i a x £ R 1- ,x G A}. By the standard theory for 
symmetric matrices, Ga has all eigenvalues > 1/2, and the corresponding eigenvectors of Ga, 
denoted {cf)j} form an orthonormal basis of L 2 (A) (see [7, Theorems VI. 15, VI. 16]). Moreover, 
since the entries of Ga are strictly positive, by the Perron-Frobenius Theorem, see [8, Theorem 
XIII. 43], the eigenspace corresponding to = Ai is one dimensional, and we may and shall 
choose 4>\ such that 4>i{y) > for all y G A. 

Thus we can write (2.4) as 

00 

E (e^) = l + 5><-l) fc (l,G*-Wo)A (2.5) 

k=l 

\A\ 00 

= 1 + £(1,^)a(<Mo)aX> C " l) fc (^ - 1)*"%- 
3=1 k=l 
\A\ 00 

= i + E h ^ - l ) x 3 E( eC - l ) k ~ l (^ - i)"" 1 
3=1 k=i 

where hj = (l,(f)j)A(<f>j,So)A- It is now easy to see that we can justify the derivation of (2.4) 
and (2.5) if 

|( e C_i) (Aj -l)|<l, Vj. (2.6) 



In that case we can write (2.5) as 



(eC - l)Aj 

J 

,\A\ u._ ^\A\ 



(eC-l)(A J -l) 

Since £^1 h j = EjCa(l, <A?M<A?> $o)a = (1, <5o)a = 1 we have that 
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m(e< J )=Yh j , t 6 w , r. (2.8) 



Let fj = l — l/Xj = (Xj — 1)/Xj. A straightforward calculation shows that 

^ ~ 6) - ^ r 29) 

1-gT/. i_( e C-i)( Aj .-l) 

so that 



Note that since all Xj > 1/2 we have \fj\ < 1. We can always choose ( so that addition to 
(2.6) we also have 

| e c | < 1. (2.11) 

Then we can write 

1 e fi k=o 

Hence 

oo oo 

E efcCp = *) = E (e^) = £ Ml " £) E _1 - (2-13) 

fe=l j k=l 

We can choose ("o < so that (2.6) and (2.11) hold. Furthermore, both sides of (2.13) are 
analytic functions of ( in some neighborhood of Co + iR l and agree for £o + iy when y is small. 
This is enough to allow us to conclude that 

P(J = k)=J2 Ml - fj>f! '• fc = 1, 2, . . . . (2.14) 

j 

Hence 

P (.7 >n) = ]>>,/; u = 0,l,... (2.15) 

i 

This completes the proof of (2.1). □ 

With the aid of (2.1) we next provide a localization result for the occupation measure of 

{X n }. 
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Lemma 2.2 (The Localization Lemma) Let {X n } be a symmetric transient random walk 
in Z d with finite second moments, and let A be a finite set in Z d . Set 9* = log(Ayi/(A J 4 — 1)). 
Then for some c\ < oo, n > u 6 , and all u > sufficiently large 

c^e- 9 * u < P (tf (A) >u)<P ( M £ (A) >u)< Cl e- e ' u . (2.16) 

Proof of Lemma 2.2: Let J n := ^{A). Assume first that A contains the origin. The domi- 
nant terms in (2.15) correspond to the fj's with largest absolute value. But since P {J > u) > 
and monotone decreasing it is clear that these dominant terms must in addition be those which 
correspond to positive /j's. Thus the /j's with largest absolute value are positive, i.e. corre- 
spond to Aj's which are greater than 1. Recall that <pi is a strictly positive function on A, hence 
in (2.15) we have hi > 0. Since (x — l)/x = 1 — 1/x is strictly monotone increasing on (1, oo) 
we conclude that the dominant term in (2.15) is precisely the single term corresponding to the 
largest eigenvalue Ai = A^. Hence 

P (J > u) ~ h x fl = h x ( ^4— *T = /j ie -«MAA/(AA-i)) (2.17) 



implying that 

lim PfJoo > u)e e * u = hi € (0, oo) (2.18) 
out of which the upper bound of (2.16) immediately follows. 

Turning to prove the corresponding lower bound, let r 2 := inf{s : |X S | > z}, and note that 

P(t z > n) < a exp(-c 2 nz~ 2 ). (2.19) 

Here is a simple proof: 

P(r z >n) = P(\X k \ < z; 1 < k < n) 



< P [\X lz 2\ <z;l<l< nz' 2 

< P (|X; 2 2 - X {l _i )z 2\ < 2z; 1 < / < nz' 2 ) 

[nz~ 2 ] 

< [] r(\x lz2 -x (l _ 1)z 2\<2z) 



=i 

(P {\X Z 2\ < 2z)) [nz ~ 2] < e ~ c ^ nz ~ 2 l (2.20) 
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Hence 

P(Jn > u) > P(Jr z > it) - P(t z > n) > P(J Tz > u) - c" 1 exp(-cnz~ 2 ) . (2.21) 

As usual we use the notation P a to denote probabilities of the random walk a + X n , n = 

0, 1, We now observe that 

su P P a (/i£(.4) > u) < cP(n*(A) > u) (2.22) 

aeA 

for some c < oo and all u. To see this, note that for each a e A we can find some n a with 
h a = P{X na = a) > 0. Then using the Markov property, 

P(/4(A) > u) > P({a&(A) > ° *n = a) = h a P a (^{A) > u). (2.23) 

Then (2.22) follows with c = sup agA h~ x < oo. 

Let J and J' denote two independent copies of and Ta ■= inf{s > : X s £ A}. Noting 
(2.22), and using the strong Markov property, it is not hard to verify that 

P(Joo > u) < P{J Tz >u) + cP(J + J'>u) sup P V (T A < oo) (2.24) 

\v\>z 

(c.f. [2, (3.6) and (3.7)] where this is obtained for the Brownian motion). It follows from 
Theorem 10.1 of [5] that 

G(x) < Ixl / 0. (2.25) 

\x\ 

Using this together with the fact that G(X nA T A ) is a martingale shows that 

G(v) = JE v (G(X Ta ), T A < oo) > inf G(a)P v (T A < oo). (2.26) 

Therefore 

sup P V (T A < oo) < cz' 1 . (2.27) 

\v\>z 

By (2.18) it follows that for some constant C independent of u, which may change from line to 
line, 

u 

P(J + J'>u) = P(J >u) + J2^(J f >u-y)P(J = y) 

y=o 



c 



exp(-ur) + Y, exp(-(« - y)9*)P(J = y) 

y=0 



< Cexp(-u6*) + Cj2 e M-uO*) 

y=0 

= C(l + u) exp(-u0*) . (2.28) 

Hence, taking z = v 2 one gets from (2.21) and (2.24) that for some d > 0, all n > u 6 and 
u sufficiently large 

P(Jn >u)> c'e- e * u (2.29) 
as needed to complete the proof of the lemma when A contains the origin. In general we have 

P(/4(A) >u)= P({a&(A) > u) o 9 Ta , T A < oo) = P°(^(^) > ^)P(^ = T a < oo) 

aeA 

(2.30) 

and since it is easy to see from its proof that (2.18) holds with P replaced by P a for any a £ A, 
for some c\ = c\(a) it follows that (2.18) also holds. This completes the proof of the lemma. □ 

Remark. If A is replaced by z + A for some fixed z G Z d , note from (1.2) that as matrices, 
G z+A = G A - Hence A z+A = A A . 



3 Proof of Theorem 1.1 

Given Lemma 2.2, Theorem 1.1 follows by the methods of [3, Section 7]. We spell out the 
details. 

We first prove the lower bound for (1.4). To this end fix a < 6*~ l = l/log(A J 4/(A^ - 1)). 

Let k(n) = (logn) 8 and N n = [n/k{n)\, and U jn = ik(n) for i = 0,...,N n — 1. Writing 
Xl = X s+t — X t it follows that 

sup Vn(X m + A)> max z\ n) , 

m£[0,n] 0<i<N n -l 
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where = are i-i-d. and by Lemma 2.2, for some c > and all n large enough, 

P( max Z\ n) < alogn) < (1 - cn'^*)^ < e - cn ^ N " . 
0<i<N n -l 1 

Since a6* < 1 this is summable, so that applying Borel-Cantelli, then taking a f 6>* _1 , we see 
that a.s. 

l iminf sup Vn(Xm + A) 
n ^°° me[0,n] lo § n 

This gives the lower bound for (1.4). 

For the upper bound, fix a > Note that for any m G [0, n] 

n n 

^(X m + A) = J2 1 Xr n +A(X j ) = J2lA(Xj-Xm) (3.2) 

m— 1 n 
= ^2 ^-A{Xj - X m ) + ^2 lA(Xj - X m ) 

3=0 3=m 



law 



where {Xj , j = 0, 1, . . .}, {X" , j = 0, 1, . . .} are two independent copies of {X,- , j = 0, 1, . . .} 
and we have used the symmetry of X\. Using this and (2.28), 

n 

P( sup nl{X m + A) > a log n) < ]T P(/i*(X m + A) > alogn) (3.3) 

me[0,n] m=0 

< 2nP (J + > a log n) < c(log n) n~ (ae * " 1} . 

Thus letting = n fe for k sufficiently large that k(a9* — 1) > 2, we see from applying 
Borel-Cantelli, then taking a { 6*~ l , that a.s. 

v Hnk(X m + A) L 
hmsup sup — iL± — r < v 

n-»oo me [o jn fc] logn 

The upper bound for (1.4) then follows by interpolation. 
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The lower bound for (1.3) follows immediately from (3.1). As for the upper bound in (1.3), 
we note that y^ix + A) = unless X m £ x + A for some m £ [0, n]. Thus the only relevant it's 
in (1.3) are of the form X m — a for some m £ [0, n] and a G Thus 

sup^{x + A) = sup /if(I m -a + i). (3.4) 

xeZ d m6[0,n],aei 

Recalling Remark and the fact that ^4 is a finite set, the upper bound for (1.3) now follows as 
in the proof of the upper bound for (1.4). 



4 Examples 

Proof of (1.5): When A = {0,y} we have 

A \ G{y) G(0) ) ' 

The eigenvalues are G(0) + G(y),G(0) - G(y) so that A A = G(0) + G(y) = G(0)(1 + i y ) = 
(1 + t y )/~fd, where t y = P(Ty < oo), 7^ is the probability of no-return to the origin, and we 
have used the fact that G(y) = t y G(0). Then 1 - 1/A A = 1 - j d /(l + t y ). 

We note that in the notation of Lemma 2.1, hi = 1, h-2 = so that by (2.1) 

P (/4({0, y}) > u) = (1 - 7 d/(l + t y )) u u = 1, 2, . . . (4.1) 

Proof of (1.6): We now consider the simple random walk, and for ease of notation consider 
first d = 3. Let A = {e\,e2, e%, —e\, — e2, —e^} = 5(0, 1), the (Euclidean) sphere in Z 3 of radius 
1 centered at the origin. We have 



Gs(o,i) ~ 



( G(0) 


G( ei - e 2 ) 


G( ei - e 3 ) 


G(2ei) 


G(ei + e 2 ) 


G(ei + e 3 ) 


G(e 2 - ei) 


G(0) 


G(e 2 - e 3 ) 


G(e 2 + ei) 


G(2e 2 ) 


G(e 2 + e 3 ) 


G(e 3 - ei) 


G(e 3 - e 2 ) 


G(0) 


G(e 3 + ei) 


G(e 3 + e 2 ) 


G(2e 3 ) 


G(2ei) 


G(ei + e 2 ) 


G(ei + e 3 ) 


G(0) 


G( ei - e 2 ) 


G( ei - e 3 ) 


G(e 2 + ei) 


G(2e 2 ) 


G(e 2 + e 3 ) 


G(e 2 - ei) 


G(0) 


G(e 2 - e 3 ) 


V G(e 3 + ei) 


G(e 3 + e 2 ) 


G(2e 3 ) 


G(e 3 - ei ) 


G(e 3 - e 2 ) 


G(0) 
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Using G(x) = t x G{0), where t x = P{T X < oo), and symmetry which allows us to set 
a =: t ei ± ej for i ^ j and b =: i 2ei we can write 



G s(o,i) = G(0) 



( 


1 


a 


a 


b 


a 


a 


\ 




a 


1 


a 


a 


b 


a 






a 


a 


1 


a 


a 


b 






b 


a 


a 


1 


a 


a 






a 


b 


a 


a 


1 


a 




V 


a 


a 


b 


a 


a 


1 


/ 



It follows from the Perron- Frobenius Theorem that the largest eigenvalue is A5( 0i i) = 
G(0)(1 + 4a + b) with eigenvector (1,1,1,1,1,1). Also, it is easy to see by symmetry that 
73 = P(T 6i = oo). Then again by symmetry P(T ei = oo) = |P(T ei _ e2 = oo) + ^P(T 2ei = oo), 
i.e. 673 = 4P(T ei _ e2 = oo) + P(T 2ei = 00). Hence A s(0>1) = G(0)(l + 4a + 6) = G(0)6(l- 73 ) = 
6(1 — 73)/73- For the case of general d > 3, Ggt i \ is now a 2d x 2d matrix, which is G(0) 
times a matrix in which each row has a single entry entry of 1, a single entry of b =: t2 ei and 
2d — 2 entries of a =: t ei ± ej , where as before t x = ~P(T X < 00). It is easy to see by symme- 
try that 7rf = P(T ei = 00). Also, as before, it is easy to see by symmetry P(T ei = 00) = 
^^P(T ei _ e2 = 00) + ^P(T 2ei = 00), i.e. 2d ld = {2d - 2)P(T ei „ e2 = 00) + P(T 2ei = 00). 
Hence A 5(0;1) = G(0)(1 + {2d - 2)a + b) = G(0)2d(l - -y d ) = 2d(l - j d )/ld for all d > 3. 

We note that in the notation of Lemma 2.1, h\ = 1, hj = 0, Vj / 1 so that by (2.1) 

P (^(5(0, 1)) > u) = (1 - ld /2d{\ - ld )) u u = 1, 2, . . . (4.2) 

Actually, (2.1) assumes that £ A which doesn't hold here, but using (2.30) and symmetry we 
have that P (jt*(S(0, 1)) > uj = P ei (^(5(0, 1)) > uj and (4.2) follows. 

Proof of (1.7): We again consider the simple random walk. Let now A = {0} U 5(0, 1) = 
B{0, 1), the (Euclidean) ball in Z 3 of radius 1 centered at the origin. With s = P(T £i < 00) 
and s = {s, ■ ■ ■ , s) € R 2d we have 
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with M the 2d x 2d matrix in the previous example. M is a self-adjoint matrix, and as 
mentioned the principal eigenvector is 1 = (1, ■ ■ ■ , 1) £ R 2d . If Uj, i = 1, . . . , 2d — 1 denote 
the other orthonormal eigenvectors of G(0)M with eigenvalue Aj < Agr u, then since they are 
orthogonal to 1 it is clear that (0, Ui), i = 1, . . . , 2d— 1 will give us 2cZ — 1 orthonormal eigenvectors 
of Gb(q,i) with eigenvalues A, < Ag^i)- The remaining (two) orthonormal eigenvectors must 
be of the form (v,wl) and the corresponding eigenvalues will be G(0) times those of the 2x2 
matrix 

' 1 2ds 
s A 



L 



where we abbreviate A = As(pu/G(0) = 2d(l — jd). The eigenvalues of L are 

(1 + A) ± + A) 2 - 4(A - 2ds 2 ) 



so that 



Since s = 1 — 7^ we have A — 2ds 2 = 2d^d{\ — 7^) = 7^A we have 

(1 + A)- V(l + A) 2 -4 7rf A 



so that 



Setting p = 1 — 1/Awe can write this as 



(4.3) 



2 (1 + A)- V(l + A) 2 -4(A-2& 2 ) 
1/Ab ( o,i) " 4(A - 2*2) • (44) 



l/A fl( o,i) = V 2A — (45) 



1 /A (A-1) + V(1 + A) 2 -47,A 

l/ A B(o,i) - 2X ^ ' 

(1 - 1/A) + V(l + l/A) 2 -4 7 d/A 



1 1/A p+V(2-p) 2 -4 7rf /A 

1 - 1/Ab(o,i) - 2 ' ' 

g + yV + 4 - 4p - 47 d 7A 
2 

P + VP 2 + 2 /d 
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We note that in the notation of Lemma 2.1, hj = for the 2d — l orthonormal eigenvectors 
of the form (0, Uj), i = 1, . . . , 2d — 1 above. For the principle eigenvalue we have (4.7) and for 
the other 'surviving' eigenvalue the corresponding expression is p +2 I^- , Hence by (2.1) 

P („£( B (0, 1)) >„)=/,.( " + ^p^ ) " + h 2 ( " ~ ^j^ ) ' , «-l,2 (4.8) 

where /ii,/i2 can be calculated in a straightforward manner. We observe that since p < 
\fp' 2 + 2/d, the expression in (4.8) is not a mixture of geometric random variables. 

Now we prove Corollary 1.3. For any y <E Z d we have t 2 < 1 — 7^, since ^ is the probability 
that the random walk hits y and then returns to in finite time which is obviously less than the 
probability l—jd that the random walk returns to zero in finite time. This implies (l+t y — 7^) 2 < 
(1 + t y ) 2 (l — 7) which in turn, implies 

-1/ log(l - 7d /(l + t y )) < -2/log(l - 7d ), 
and taking sup^^^ we obtain the Corollary 1.3. 

5 The Brownian connection 

Since Rk is a convolution operator on a bounded subset of M d with locally L 1 (]R d , dx) ker- 
nel, it follows easily as in [4, Corollary 12.3] that Rk is a (symmetric) compact operator on 
L 2 (K, dx). Moreover, the Fourier transform relation / e l ^ x ' pS} v?(x) dx = c\p\~ 2 > implies that 
Rk is strictly positive definite. By the standard theory for symmetric compact operators, Rk 
has discrete spectrum (except near 0) with all eigenvalues positive, and of finite multiplicity 
(see [7, Theorems VI. 15, VI. 16]). Moreover, if we use (f,g)2,K to denote the inner product 
in L 2 (K, dx), we have that (/, Rk9)2,k > for any non-negative, non-zero, f,g, so by the 
generalized Perron-Frobenius Theorem, see [8, Theorem XIII.43], the eigenspace corresponding 
to the largest eigenvalue, A^, is one dimensional. 

Let Rk, € be the operator on L 2 (K, dx) with kernel 

u K, e ( x >V)= X! u °( z - z ') l e,{z){x)l e ,{z'){v)- (5-1) 
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Since the sum is over disjoint sets, it can be checked easily that for any 1 < p < d/(d — 2), 
u° Ke {x,y) is bounded in W{K x K, dxdy) uniformly in e > 0: 

/ \u° Kj£ (x,y)\Pdxdy = E / \u°(z-z')\ p dxdy (5.2) 

1 



= ce 



1 E 



^ U— j\p(d-2) - 

i^jeZ<l,\i\,\j\<k/e l Jl 

Also u® Ke (x,y) — ► — y) as e — > for all x ^ y. Hence, using (1.12) 

lim(/, R K , e fh,K = (/, ^/) 2 ,k, V/ € C(tf). (5.3) 

By [9], 

G(x) = (l + <5(x))u°(x), (5.4) 
with S(x) bounded and lim^i^^ S(x) = so that 

f ?-dG(e- 1 x) = (l + 6(e- 1 x))u°(x), G £ e (K), i/O. (5.5) 

Let be the operator on L 2 (K, dx) with kernel 

= E e 2 - ,, G(e- 1 («-^))le. W (x)le.(^)(y)- (5-6) 

Using (5.5), the same argument leading to (5.3) shows that 

Vm(f,G K ,ef)2,K = (f,R K fh,K, V/ G C(tf). (5.7) 
Furthermore, since G(0) < oo, if we let Gx, £ be the operator on L 2 (K, dx) with kernel 

0,y) = E e 2 - d G(e- 1 (z-z , ))l CeW (x)l Ce(y) (y) (5.8) 

z,z'eC e (K) 



it follows from (5.7) that 



Vm(f,G K , e f) 2 ,K = (f,RKfh,K, V/ G C(tf). (5.9) 
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It now follows from [6, Theorem VIII. 3. 6, ] that, if A(Gx,e) denotes the largest eigenvalue 
of the operator Gk,€ 

lim A(G K , e ) = HRk) = A° K . (5.10) 

e— >0 

If / is any eigenvector for Gx,e with eigenvalue ( > 0, it is clear that / is in the image of 
Gx,e so that we can write 

f(x)= £ l ee{z) (x)f(z) (5.11) 

z&C f \K) 

and the eigenvalue equation Gx^f = Cf becomes 

K(z)(x) £ / w Kt£ (x,y)l ee{zl) (y)f(z')dy = Cf(z), Vz € £ e (K). (5.12) 

Noting that the dy integration picks up a factor e d , this implies that 

E e 2 G(e- 1 (z-z'))f(z') = Cf(z), Vze£ e (K). (5.13) 

z'dCe(K) 

Hence A e -i£ e ^ = e~ 2 A(GK,e)- Together with (5.10) this completes the proof of Theorem 1.4. 
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